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Pełny Trojwartosciowy Rachunek Zdan 


Le calcul complet de propositions à trois valeurs logiques 


W pracy tej będzie mowa o dwu różnych systemach trójwartościowego 
rachunku zdań *) *). Systemy te będą systemami pełnymi, to znaczy, że 
terminy pierwotne każdego z nich pozwalają zdefiniować wszystkie możliwe 
funktory rozważanego rachunku. 


$ 1. W roku 1920 p. prof. J. Łukasiewicz zbudował trójwar- 
tościowy rachunek zdań oparty na jednym term mie dwuargumentowym 
i jednym terminie jednoargumentowym *). Funktory te posiadają szereg 
własności analogicznych do własności funktorów implikacji i negacji dwu- 
warto: ciowego rachunku zdań. Z tego też względu oznacza je p. proł. J. 
Łukasiewicz tak samo jak funktory implikacji i negacji dwuwarto- 
ściowego rachunku zdań, a więc odpowiednio literami C oraz N. 

Zaznaczmy jeszcze, że dla funktora C trójwartościowego rachunku 
zdań określamy regułę odrywania analogicznie jak dla dwuwartościowej 
implikacji. Również reguła podstawian'a, którą przyjmujemy w systemach 
trójwartosciowego rachunku zdań, jest zupełnie analogiczna do reguły pod- 
stawiania, obowiązującej w systemach dwuwartośc.owego rachunku zdań. 

Przy określaniu własności funkcji Cpq oraz Np zakładamy, że ar- 
gumentv tych funkcji mogą przyjmować wartości 0, %, 1. Niech x i y 
będą odpowiednio wartościami pierwszego i drugiego argumentu fukcji 
Cpq 

P. prof. J. Łukasiewicz określa własności funkcji Cpq przy po- 
mocy dwu następujących warunków: 
1 
b) jeśli z> y, to Cry = 1 — x + y 


a) jeśli 1 < y, to Czy 


*) - Wszysitkie odnośniki umieszczane są przy końcu pracy. 
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Niech teraz r oznacza wartość argumentu funkcji Np. Przyjmujemy, 
że: 
c) Na = 1 — x 
Warunki a, b, c, możemy zanotować w postaci następującej tabelki 
interpretacyjnej: 


gdzie liczby, stojące na lewo od pierwszej kreski pionowej, są wartościami 
pierwszego argumentu funkcji Cpq oraz wartościami funkcji Np, liczby, 
stojace ponad kreską poziomą są wartościami drugiego argumentu funkcji 
Cpq, liczby, znajdujące się między kreskami pionowymi poniżej kreski 
poz mej (tę część tabelki nazywać będziemy częścią wewnętrzną), są od- 
powiednimi wartościami funkcji Cpq, wreszcie liczby, stojące na prawo 
od drugiei kresk: pionowej, są wartościami funkcji Np. 

P. prof. J. Łukasiewicz określa swój system (system ten nazy- 
wać będziemy dalej systemem S,) w ten sposób, że zalicza do jego 
tez te i lylko te wyrażenia sensowne, które dla dowolnego układu wartości 
zmiennych, w wyrażeniach tych występujących, przyjmują zgodnie z ita- 
belką interpretacyjna I wartość 1. Wartość tę nazywamy wartością wyróż- 
nioną tabelki, 

O wyrażeniach, które dla dowolnego układu wartości swych argu- 
meniów przyjmują wartość wyróżnioną pewnej tabelki, mówimy, że są 
spełrione przez tę tabelkę. 

Wykażemy, że system S, nie jest systemem pełnym. W tym celu 
weżmy pod uwagę funkcję jednoargumentowa, która dla każdej wartości 
argumentu przyjmuje wartość 4. 

O funkcji tej (będziemy ją dalej oznaczali przez Tp) udowodnimy, 
nastepujące twierdzenie: 


Twierdzenie L 
Funkcja Tp nie może być zdefiniowana przy pomocy terminów C oraz 
N, o własnościach określonych przez tabelkę I. 


Dowód: 

Załóżmy, że istnieją wyrażemia sensowne rozważanego rachunku zdań, 
których wszystkie zmienne są tego samego kształtu i które dla przynaj- 
mniej jednej wartości argumentu różnej od % przyjmują wartość */,. O wy- 
rażeriech tych będziemy mówili, że posiadają własność 7. Wśród wyra- 
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żeń o własności 9, o ile wyrażenia takie istnieją, muszą być oczywiście 
takie (oznaczmy przez « dowolne z n'ch), że ilość liter, przy pomócy | któ- 
rych wyrażenie à jest zapisane, jest nie większa od ilości liter, przy põ- 
mocy których zostało zapisane każde pozostałe wyrażenie o własności q 
Jesne jest, że wyrażenie a nie może być pojedynczą zm'enna. Załóżmy, że 
wyrażenie a jest negacją pewnego wyrażenia f. Z własności funkcji Np 
wyn.ka łatwo, że wyrażenie $ posiadać musi własność +, co jest jednak 
sprzeczne z założeniem dotyczącym wyrażenia «, gdyż wyrażenie 5 jest 
zap.sane przy pomocy mniejszej ilości liter niż wyrażenie a: Załóżmy 
z kolei, że wyrażenie 2 jest okresem warunkowym, którego poprzednik 
oznaczcny przez B następnik zaś przez 1. Z własności funkcji Cpq wy- 
nika znów, że bądź wyrażenie f bądź y posiada własność % co, jak łatwo 
widzieć, jest sprzeczne z uczymionymi założeniami. Widzimy więc, że 
założenie istnienia wyrażeń sensownych o własności q prowadzi” do sprze- 
czności. 

Stąd łatwo już wynika prawdziwość naszego tw.erdzenia. Udowodnimy 
z kolei twierdzenie następujące: 

Twierdzenie ll. 

Przy pomocy terminów C, N, oraz T można zdefiniować wszystkie 
lunktory pełnego trójwartościowego rachunku zdań. 

Dla dowodu naszego twierdzena potrzebne nam będzie twierdzenie 
p. S. Picard”). Twierdzenie to dla funkcji jedncargumentowych, okre- 
ślonych w zbiorze liczb 0, %, 1, możemy sformułować w sposób mastę- 
pujący: 

przy pomocy funkcji Gp, Hp oraz Ip, których własności pati? sa 
przez nastepujace zwiazki: 


GO = 1 G/, =0 GL = E KZ 
HO = */, Bely M TA AR 
10 = Wa z: = Ya ¡A R dd flis 


można zdefiniować każdą funkcję jednoargumentową, określoną w zbiorze 
liczb 0, %, 1, i której wartościami są liczby tego zbioru. 
Łatwo widzieć, że następujące trzy wyrażenia definiują odpowiednio 
funkcje Gp, Hp oraz Ip: zde 
CCpT pCCNpT pNCNpT p M 
CCpTpCCNpTpNCpTp 
CCpTpTp 
Dalszą część naszego dowodu oprzemy na PRADA a ME 
niu *) 
System wielowartościowego rachunku zdań jest systemem pełnym, 
jeśli terminy pierwotne tego systemu pozwalają zdefiniować każdy jego 
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funktor jednoargumentowy oraz gdy przynajmniej jeden termin pierwotny 
tego rachunku, będący funktorem dwuargumentowym, posiada tabelkę 
o następujących własnościach: s 

a) nie wszystkie wiersze wewnętrznej części roziważanej tabelki są 
ze soba identyczne; 

b) nie wszystkie kolumny wewnętrznej części rozważanej tabelki są 
ze sobą identyczne; 

c) każda wartość, którą mogą przyjmować argumenty funktorów da- 
nego rachunku, występuje w części wewnętrznej rozważanej tabelki. 

Zauważmy, że tabelka funktora C spełnia wszystkie powyższe wa- 
runki. Stąd oraz na podstawie części pierwszej dowodu wynika prawdzi- 
wość naszego twierdzenia. 

Następująca tabelka interpretacyjna charakteryzuje łącznie własność 
funkcji Cpg, Np oraz Tp: 


przy czym liczby, stojące na lewo od pierwszej kreski pionowej, są war- 
tościami argumentu funkcji T'p, liczby, stojące na prawo od ostatniej kre- 
ski pionowej, są odpowiednimi wartościami tej funkcji. 

System, którego tezami są te i tylko te wyrażenia sensowne, które 
są spełnione przez tabelkę II, nazywać będziemy dalej systemem S';. 

Możemy obecnie twierdzeniu II nadać postać: 

Twierdzenie I}. 

System S’, jest systemem pełnym. 

Zauważmy jeszcze, że tabelka II jest tak zbudowana, że dla każdej 
wartości z związek Cix = 1 zachodzi wtedy i tylko wtedy, gdy 
z = 1, Stąd łatwo wynika, że każde wyrażenie sensowne, będące konse- 
kwencją wyrażeń, spełn'onych przez tabelkę II, jest również przez nia 
spełnione. Tabelki, posiadające powyższą własność, nazywamy dziedzicz- 
n NP 

W roku 1929 p. M. Wajsberg udowodnił następujące twierdze- 
nie *): 

Twierdzenie W a jsberga: 

Następujące cztery wyrażenia stanowią aksjomatykę systemu Ss: 

1) CqCpq 

2) CCpqCCarCpr 
3) CCCpN ppp 

4) CCNąNpCpq 
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Twierdzenie III. 

Aksjomatami systemu S’, są wyrażenia 1—4 oraz dwa następujące 
wyrażenia: 

5) CTpNTp 
6) CNTpTp 

Zauważmy przede wszystkim, że każde z wyrażeń 1—6 jest, jak łatwo 
sprawdzić, tezą systemu S's Tezami więc tego systemu będą również wszy- 
stkie konsekwencje wyrażeń 1—%6. Należy, jeszcze udowodnić, że każda 
teza systemu S', jest konsekwencją wyrażeń 1—6, co możemy uczynić, 
wzorując się na dowodz.e twierdzenia W a js berga’), nieznacznie tylko 
uzupełniając ten dowód. Z tego też względu pominiemy stosunkowo długi 
dowód naszego twierdzenia. | 

Do dalszych rozważań nad systemem S’, potrzebna nam będzie nastę- 
pująca definicja: 

Definicja L. 

System rachunku zdań nazywamy zupełnym, jeśli każde jego wyra- 
żenie sensowne, nie będące tezą, dołączone do tez systemu pozwala otrzy- 
mać w nim na podstaw.e przyjętych reguł wnioskowania wyrażenie, będące 
pojedynczą zmienną. 

Zauważmy przede wszystkim, że system S, nie jest systemem zupeł- 
nym, gdyż wyrażenie I CCNppp 


zgodnie z tabelką interpretacyjną I dla wartości zmiennej p równej % 
przyjmuje wartość %, nie jest więc tezą systemu S,, dołączone zaś do tez 
tego systemu nie pozwala otrzymać w nim pojedyńczej zmiennej, co wy- 
nika stąd, że wyrażenie I oraz wyrażenia 1—4 są tezami dwuwartościowego 
implikacyjno-negacy jnego rachunku zdań, który jest systemem niesprzecz- 
nym. 
Zachodzi natomiast twierdzenie następujące: 
Twierdzenie IV. 
System S's jest systemem zupełnym. 
Dowód: 
Niech « będzie dowolnym wyrażeniem sensownym systemu S',, nie 
należącym jednak do tez tego systemu. Wtedy wyrażenie a dla pewnego 
układu wartości swych zmiennych (nazwijmy go układem U) przyjmie zgo- 
dnie z tabelką II wartość różną od 1. Podzielmy zmienne wyrażenia 2 
na trzy grupy, zaliczając do grupy pierwszej ite į tylko te zmienne, którym 
w układzie U odpowiada wartość 0, do grupy drugiej zmienne, którym 
w układzie U odpowiada wartość % i wreszcie do grupy trzeciej każdą 
zmienną, której w układzie U odpowiada wartość 1. 

Podstawmy teraz w wyrażeniu a za każdą zmienną grupy pierwszej 
wyrażenie NCpp, grupy drugiej wyrażenie Tp oraz grupy trzeciej wyraże- 
nie Cpp. Otrzymane w ten sposób wyrażenie oznaczmy przez «a. Łatwo 
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widzieć, że w wyrażen'u tym występują wyłącznie zmienne kształtu p, przy 
czym dla każdej wartości tej zmiennej wyrażenie « przyjmuje wartość 
różna od 1. 

Z własności tunkcji Cpq wynika, że wyrażenie 
II Ca Cug 

jest tezą systemu S',,. Łatwo też widzieć, że wyrażenie q jest konsekwen- 
cją wyrażenia a i wyrażenia Il. Stąd zaś wynika prawdziwość naszego 
twierdzenia. 

Udowodnimy jeszcze niezależność każdego z aksjomatów 1—6 syste- 
mu S', od wszystkich pozostałych. Uczynimy, to metodą p. prof. J. Ł u- 
kasiewicza. Metoda ta polega na budowaniu tabelek interpretacyj- 
nych, nie spełniających aksjomatu, którego niezależność chcemy wykazać, 
spełniających natom.ast wszystkie pozostałe aksjomaty. Tabelki te muszą 
być oczywiście dziedziczne. 

Twierdzenie V, 

Każdy z aksjomatów 1—6 systemu S’, jest niezależny od wszystkich 
pozostałych. | 

Dowód: 

Nie będziemy przeprowadzali szczegółowego dowodu naszego twier- 
dzen:a, podamy tylko tabelki interpretacyjne, przy pomocy których można 
odpowiednio wykazać niezależność każdego z aksjomatów 1—6 od wszyst- 
kich pozostałych. Wartością wyróżnioną każdej z tych tabelek jest war” 
tość 1. T, Ta 


CAT Lou AN N aT © |0 % %4 LE 
old w 1 dl 0, O 
De re UNE NUS TA 
1 aoo EU 1 zat WIZA do KO | 0 
1 ci 2/3 2/3 IZ © 
T; Iia 
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GE Se LL RE A Te 
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$ 2. Weźmy pod uwage następującą tabelkę interpretacyjną o war- 
tości wyróżnionej 1: 


O tabelce tej, będącej, jak łatwo widzieć, tabelką dz edziczną, udo- 
wodnimy: 

Twierdzenie VI. 

Dowolne wyrażenie sensowne jest tezą dwuwartościowego implikacyj- 
no-negacyjnego rachunku zdań wtedy i tylko wtedy, gdy ¡est spełnione 
przez tabelkę interpretacyjną III. 

Dowód: 

Wykażemy przede wszystkim, że dowolna teza dwuwartośc'owego 
implikacyjno-negacyjnego rachunku zdań (rachunek ten będziemy nazywali 
dalej systemem S.) jest spełniona przez tabelkę III. W tym celu wystar- 
czy sprawdzić, że aksjomaty systemu S., np. trzy następujące aksjomaty 
Lukasiewicza, są przez tę tabelkę spełnione: 

7) CCpąCCqrCpr 

8) CCNppp 

9) CpCNpg 


Załóżmy teraz, że istnieje włyrażenie sensowe 2, nie będące tezą sy- 
stemu S., spełnione przez tabelkę III. Wtedy, jak to wynika z zupełności 
systemu S:, do konsekwencji wyrażeń 7—9 oraz 2 należy wyrażenie P. 
będace pojedvnczą zmienną. Lecz wyrażenia 7—9 oraz 4 są spełnione przez 
tabelkę III, która, jak to było już zaznaczone, jest tabelką dziedziczną, 
wyrażenie zaś f nie jest oczywiście przez tę tabelkę spełnione. Widzimy 
więc, że założenie 'stnienia wyrażenia %. nie będącego tezą systemu Sz 
i spelnionego przez tabelkę III, prowadzi do sprzeczności. Twierdzenie 
nasze zostało w ten sposób całkowicie udowodnione. 

Zauważmy, że istnieje szereg trójwartosc.owych tabelek interpreta- 
cyjnych, dla których są prawdziwe twierdzenia analogiczne do twierdze- 
nia VI. 

Nasuwa się tu zagadnienie, sformułowane przez p. prof. J. Łuka- 
siewicza, czy istnieje trójwartośćiowa tabelka interpretacyjna, okre- 
ślająca własności więcej niż dwu funktorów i spełniająca trzy następujące 
warunki: 
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a) dla dwu spośród funktorów, scharakteryzowanych przez tę ta- 
belkę, zachodzi twierdzenie analogiczne do twierdzenia VI; 

b) przy pomocy funktorów, scharakteryzowanych przez te tabelkę, 
można zdefiniowaé wszystkie możliwe funktory trójwartościowego rachun- 
ku zdań; 

c) żaden z funktorów, scharakteryzowanych przez tę tabelkę, nie 
daje się zdefiniować przy pomocy wszystkich pozostałych. 

Wykazemy, że następujące dwie tabelki interpretacyjne spełniają 
wszystkie te warunki: 


IV Iv 
EURE OAZA ANT 

ivre. p = = > = 

e WE A LE AIN US A | 1 
RTE io nl A A 
ilo w al alp ielac dm À ETS NT 


Tabelki te są, jak łatwo widzieć, izomorficzne. Każdej więc własności 
przysługującej jednej z nich, odpowiada własność analogiczna, przysługu- 
jąca tabelce drugiej *). Dla tego też w dalszych rozważaniach uwzględniać 
będziemy tylko tabelkę IV. 

Umówmy się, nazywać systemem S”, system, którego tezami są te 
i tylko te wyrażenia sensowne, które są spełnione przez tabelkę IV, przy 
czym za wartość wyróżnioną tej tabelki przyjmujemy wartość 1. 

Zawważmy przede wszystkim, że własności funkcji Cpq oraz Np, okre- 
ślone przez tabelkę III oraz tabelkę IV są identyczne. Stąd, oraz z twier- 
dzenia VI wynika natychmiast, że tabelka IV posiada własność a). 

Następujące twierdzenie wykaże nam, że tabelka IV pos'ada również 
własność b): 

Twierdzenie VII. 

System S”, jest systemem pełnym. 

Dowód: 

Zauważmy przede wszystkim. że następujące trzy wyrażenia: defi- 
niują odpowiednio iunkcje Gp. Hp oraz Ip, o których była mowa w do- 
wodzie twierdzenia II: 

CCNRpNNpRNNp 

CNpRNRp 

CNpRCpp s 

. Dalsza część dowodu naszego twierdzenia jest zupełnie analogiczna 
do dowodu twierdzenia II. 
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O tym, że tabelka IV posiada również własność c) możemy łatwo sie 
przekonać, rozumując podobnie jak przy dowodzie twierdzenia I. 

Twierdzenie VIII. 

Aksjomatami systemu S”, są wyrażenia 7—9 oraz sześć następują- 
cych wyrażeń: 

10) CRpNp 

11) CRCpgRg 

12) CpCRaRCpq 

13) CRRpp 

14) CpRRp 

15) NRNp 

Zanim przystąpimy do dowodu tego twiendzenia musimy podać sze- 
reg definicji. 

Definicja II. 

Niech k oznacza dowolną liczbę naturalną. 

Następnikiem rzędu k-tego danego okresu warunkowego a nazywamy: 

a) w przypadku k = 1 następnik wyrażenia a 

b) w przypadku k > 1 następnik wyrażenia B, będącego następni- 
kiem rzędu k — 1 wyrażenia a. 

Definicja III. 

Następnikiem małym danego okresu warunkowego a, nazywamy! wy- 
rażenie sensowne ‘), nie będące okresem warunkowym i które dla pew- 
nego naturalnego À jest następnikiem rzędu k-tego wyrażenia a. 

Definicja IV. 

Niech k oznacza dowolna liczbę naturalną. 

Poprzednikiem rzędu k-tego danego okresu warunkowego « nazywamy: 

a) w przypadku k = 1 poprzednik wyrażenia a 

b) w przypadku k > 1 poprzednik wyrażenia B, będącego następni- 
kiem rzędu k-1-go wyrażenia a. 

Definicja V. 

Poprzednikiem małym danego okresu warunkowego a nazywamy 
każde wyrażenie sensowne, będące dla pewnego naturalnego k poprzed- 
kiem rzędu k-tego wyrażenia a. 

Definicja VI. 

Wyrażeniem prostym rzędu 1-go nazywamy każde wyrażenie kształtu 
a, Na, NRa, RNa oraz NRN a. przy czym a jest pojedyńczą zmienną. 

Def'nicja VII. 

Wyrażeniem prostym rzędu 2-$go nazywamy dowolny okres warun- 
kowy, którego każdy poprzednik mały oraz następnik mały jest wyraże- 
niem prostym rzędu 1-go. 
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+, „Definicja VIII. 

Wyrażeniem częściowo prostym rzędu l-go nazywamy każde wyra- 
żenie kształtu Raoraz NRagdzie a jest dowolnym wyrażeniem sensow- 
nym, nie będącym pojedyńczą zmienną. 
| Definicja IX. 

Wyrażeniem częściowo prostym rzędu 2-$0 nazywamy każde wyra- 
żenie, którego wszystkie poprzedniki małe oraz następnik mały są wyra- 
żeniami prostymi bądź częściowo-prostymi rzędu 1-go. 

Definicja X. 

Wyrażen'e sensowne 2 jest inferencyjnie równoważne wyrażeniom 
sensownym 
=" L fie... Bu 
wtedy i tylko wtedy. gdy wyrażenia 

CB (ie=l, 2...... k) 


oraz wyrażenie 
+ CB, Cha... Cfr a 
są konsekwencjami wyrażeń 7—15. 
… „Symbolicznie inferencyjną równoważność wyrażenia 2 oraz wyrażeń I 
notujemy w sposób następujący: 


ql Br (oo eee Dk 
ru Zaznaczamy, że określony stosunek wyrażeń sensownych jest stosun- 
kiem :przechodnim. 

Definicja XI. 

Dla każdego wyrażenia sensownego 2%, symbol m (2) oznacza l'czbe 
naturalną równą ilością liter, przy pomocy których wyrażenie to jest za- 
Lisene, | 

Definicja XII. 

Dla każdego okresu warunkowego a symbol n (x) oznacza liczbę na- 
tuyalńą równą 'lości poprzedników małych, występujących w wyraże- 
niu 2. 

Dla dowolnego wyrażenia sensownego f. nie będącego okresem wa- 
runkowym, przyjmujemy, że n (5) = 0. 

«+ Definicja XIII. 

Wyrażenie sensowne à jest prostsze od wyrażenia sensownego B wtedy 
i tylko wtedy, gdy bądź 

m (a) <m (8) 

m(a)= m ($) oraz n(2)> n (8) 

Następujące pięć lemmatów sa odpowiednikam twierdzeń z zakresu 
metodologii systemu S., przy czym każdy z nich wynika wyłącznie z wła- 
snosçi funkcji Cpq oraz Np. Dlatego tez pomin' emy dowody tych lemma- 
tów. 


bądż 
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Lemmat I. 

Dowolne wyrażenie sensowne 2. nie będące wyrażeniem prostym rzędu 
1-60 lub 2-go ani też wyrażeniem częściowo prostym rzędu 1-go lub 2-go, 
jest inferencyjnie równoważne wyrażeniom, z których każde jest wywa- 
żeniem prostym rzędu 1-go lub 2-go, bądź wyrażeniem częściowo prostym 
rzędu 1-go lub 2-go, przy czym wszystkie te wyrażenia są prostsze od 
wyrażenia a. 

Lemmat II. 

Jeśli a oraz P są dowolnymi wyrażęniami sensownymi i jeśli 

af 

przy czym wyrażenie ß jest prostsze od wyrażenia «, to dowolny okres 
warunkowy +, którego jeden z poprzedników małych, bądź następnik mały 
jest równokształtny z wyrażeniem 2. jest inferencyjnie równoważny wy- 
rażeniom prostszym. 

Lemmat III. 

Jeśli a, oraz y są dowolnymi wyrażeniami sensownymi, spełniają- 
cymi związki: 


af, y 


aE m(a)-=m(6)-+m(t)4 1 


to dowolny okres warunkowy 9, którego jeden z poprzedników małych 
bądź następnik mały, jest równokształtny z wyrażeniem a, jest inierencyj- 
nie równoważny wyrażeniom prostszym. 

Lemmat IV. * 

Jeśli wyrażenie Na jest konsekwencją wyrażeń 7—15, wyrażenie zaś 
p jest okresem warunkowym, którego dowolny poprzednik mały oznaczmy 
przez ß, nastepnk zaś mały przez y, to: 

a) jeśli wyrażenie f jest równokształtne wyrażeniu Na, to wyraże- 
nie p jest inferencyjnie równoważne wyrażeniu ,prostszemu; 

b) jeśli wyrażenie P jest równokszfałtne wyrażeniu a, to wyraże- 
nie ọ jest konsekwencją wyrażeń 7—15; 

c) jeśli wyrażenie y jest równokształtne wyrażenu Na, to wyraże- 
nie 9 jest konsekwencją wyrażeń 7—15; 

d) jeśli wyrażenie y jest równokształtne wyrażeniu %, to wyyaze- 
nie p jest inferencyjnie równoważne wyrażeniu prostszemu. 

Lemmat V. 

Jeśli « oraz By. fa... Pk są dowolnymi wyrażeniami sensownymi, wy- 
razenie zaś a bądź C3,a bądź Cf, Cza jest konsekwencją wyrażeń 7—15, 
to kosnekwencją tych wyrażeń jest również wyrażenie Chi, CB .. Chine 
gdzie ciąg wskaźników i,, iz.. ix jest dowolną permutacją liczb 1, 2... k. 
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Lemmat VI. 
Następujące wyrażen a sensowne są konsekwencjami wyrażeń 7—15: 
16) CRCpgp 

17) CRNpg 

18) CRpCpq 

19) CNRCpqCpNRa 
20) CCpNRaNRCpq 
21) CNRRpNp 

22) CNpNRRp 

23) CpNRp 
Dowód: 


Wszystkie podane w dowodzie wyrażenia sensowne, w których wystę- 


puja wyłącznie funktory kształtu C oraz N są, jak łatwo widzieć, tezami 
systemu S,, a więc również konsekwencjami wyrażeń 7—15: 


wyrażenie 16 wynika z wyrażeń 7, 10, CNCpqp; 
wyrażenie 17 wynika z wyrażeń CNpCpq, 15; 

wyrażenie 18 wynika z wyrażeń CCpCgrCCspCsCqr, CNpCpg, 10; 
wyrażenie 19 wynika z wyrażeń CCpCgrCNrCpNg, 12; 

wyrażenie 20 wynika z wyrażeń CCrpCCrqCCpNaNr, 16, 11; 
wyrażenie 21 wynika z wyrażeń CCpqCNqNp, 14; 

wyrażenie 22 wynika z wyrażeń CCpgCNgNp, 13; 

wyrażenie 23 wynika z wyrażeń CCpNqCaNp, 10. 

Lemmat VII. 

Niech a oraz p będą dowolnymi wyrażeniami sensownymi; prawdziwe 


są następujące inferencyjne równoważności: 


a) RRaa 

b) NRRa—Na 

c) RCaBra, RE 

d) NRC a-~- Ca NR} 
Dowód: 


Prawdziwość każdej z tych równoważności wynika odpowiednio stąd, 


że następujące układy wyrażeń są konsekwencjami wyrażeń 7—15: 


a) 13, 14; 

b) 21, 22; 

c) 16, 11, 12; 

d) 19, 20. 

Lemmat VIII. 

Dowolna teza systemu S”, będąca wyrażeniem częściowo prostym 


rzędu 1-go, jest bądź konsekwencją wyrażeń 7—15, bądź jest inferencyjnie 
równoważna wyrażeniom prostszym, z których każde bądź jest wyrażeniem 
prostym rzędu 1-g0 lub 2-go, bądź wyrażeniem częściowo prostym rzędu 
1-go lub 2-go. 
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Dowód: 


Niech 2 oznacza dowolne wyrażenie sensowne, spełniające założenia 
naszego lemmatu, Wyrażenie a mus. być wyrażeniem jednego z nastepu- 
jących kształtów: 

a) RRB 

b) NRRB 

c) RCyG 

d) NRC 76 

e) RNB 

f) NRNB 
gdzie ß, y oraz ò są dowolnymi wyrażeniami sensownymi. 

W przypadkach a—d lemmat nasz wynika z lemmatów VII i I oraz 
z przechodniości stosunku inferencyjnej równoważności. 

W przypadku e) wyrażenie %, jak łatwo to wynika z własności funk- 
torów R oraz N, określonych przez tabelkę IV, nie może być tezą syste- 
mu S”, 

W przypadku f) wyrażenie a, jest konsekwencją wyrażeń 7—15, co 
wynika stąd, że wyrażenie NRNp jest jednym z wyrażeń 7—15. 

Lemmat IX. 

Dowolna teza systemu S”, będąca wyrażeniem częściowo prostym rzę- 
du 2-go jest bądź konsekwencją wyrażeń 7—15, bądź jest inferencyjnie 
równoważna wyrażen om prostszym, z których każde bądź jest wyraże- 
niem prostym rzędu 1-go lub 2-go, bądź wyrażeniem częściowo prostym 
rzędu 1-go lub 2-go. 

Dowód: 

Niech p oznacza dowolne wyrażenie sensowne, spełniające założenia 
naszego lemmatu, 2 zaś dowolny poprzednik mały bądź następnik mały 
wyrażenia 9. będący wyrażeniem częściowo-prostym rzędu 1-go. Dla wy- 
rażenia a musimy uwzględnić te wszystkie przypadki, o których była mowa 
w dowodzie lemmatu poprzedniego: 

w przypadkach a—d lemimat nasz. Wala z lemmatów VII II lub 
III oraz I; 

w przypadkach e, f lemmat nasz wynika z lemmatów IV oraz I. 

Możemy obecnie podać: 

Dowód twierdzenia VIIL 

Zauważmy przede wszystkim, że każde z wyrażeń 7—15 jest, jak łatwo 
to sprawdzić, tezą systemu S”;. Tezami tego systemu będą więc również 
wszystkie konsekwencje tych wyrażeń. Dla udowodnienia więc naszego 
twierdzenia wystaiczy wykazać, że każda teza systemu S”, jest konse- 
kwencją wyrażeń 7—15. Weźmiemy pod uwagę przede wszystkim wy- 
rażenia proste rzędu 1-go i 2-go. Rozważania nasze możemy, oczywiście, 
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ograniczyć do tych tylko wyrażeń prostych, w których występuje funktor 
R i które nie są podstawieniam' tez systemu S,. Niech 2 oznacza dowolne 
spośród tych wyrażeń. Łatwo widzieć, że a jest tezą systemu S”, wtedy 
i tylko wtedy, gdy występują w nim dwa poprzedniki małe, jeden kształtu 
8 drugi Rg bądź poprzednik mały równokształtny z jednym z tych wy- 
rażeń i następn k mały równokształtny z negacją pozostałego z tych wyra- 
żeń, bądź jeden poprzednik mały kształtu RN. bądź następnik mały 
kształtu MRN g przy czym 8 jest pojedynczą zmienną. Lecz wtedy wy- 
rażenie « jest nia podstawie lemmatów IV, V oraz VI (teza 18, 17) į tego, że 
wyrażenia 10,15 zaliczyliśmy do aksjomatów systemu S”, konsekwencją 
wyrażeń 7—15. 

Załóżmy teraz, że istnieje wyrażenie sensowne % spełniające trzy 
następujące warunki: 

a) wyrażenie © jest tezą systemu Si: 

b) wyrażenie # nie jest konsekwencją wyrażeń 7—15; 

7 ı c) wyrażenie jest wyrażeniem częściowo prostym rzędu 1-go lub 

-go. 

: Jesli istnieja wyrazenia, spelniajace wszystkie te trzy warunki, to na 
podstaw:e definicji XIII wnioskujemy, że wśród wyrażeń tych istnieć mu- 
szą takie wyrażenia (oznaczmy przez 2 dowolne z tych wyrażeń), że żadne 
pozostałe spośród wyrażeń, spełniających warunki a—c, nie jest prostsze 
Gd wyrażenia «. Na podstawie lemmatów VIII ¡ IX wnioskujemy, że wy- 
rażenie 2 jest imferencyjnie równoważne wyrażeniem 

I By, 8ą.... Pk, 
z których każde, bądź jest wyrażen:em prostym rzędu 1-go lub 2-go, bądź 
wyrażeniem częściowo prostym rzędu 1-go lub 2-go, przy czym wszystkie 
te wyrażenia są prostsze od wyrażenia 2. 

Na podstawie definicji X oraz założenia, że wyrażenie 2 jest tezą 
systemu S”, wnioskujemy, że każde z wyrażeń Í jest również tezą tego 
systemu oraz, że przynajmniej jedno z tych wyrażeń (oznaczmy je przez 
8) nie jest konsekwencją wyrażeń 7—15, w przeciwnym bowiem razie wy- 
rażenie a musiało być wbrew założeniom, konsekwencją tych wyrażeń. 

Zauważmy dalej, że wyrażenie ? w myśl pierwszej części naszego 
dowodu, nie może być wyrażeniem prostym rzędu 1-go lub 2-60. 

Widzmy więc, że wśród wyrażeń | musi być przynajmniej jedno 
wyrażenie, spełniające wszystkie warunki a—c, przy czym, wyrażenie to 
jest prostsze od wyrażenia 2. wniosek ten jest jednak sprzeczny z zało- 
żenięm, dotyczącym tego wyrażenia. Widzimy więc, że żadne wyrażenie 
częściowo proste rzędu 1-go lub 2-go nie spełnia jednocześnie warunków 
a oraz D. , 

Niech teraz Y oznacza dowolną tezę systemu S”, nie będącą wyra- 
żeniam prsotym rzędu 1-go lub 2-go, ani też wyrażen'em częściowo pro- 
stym rzędu 1-go lub 2-go. 
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W myśl lemmatu I wyrażenie © jest inferencyjnie równoważne wy- 

rażeniom 
II ve... 

z których każde jest! wyrażeniem prostym rzędu 1-go lub 
2-go, bądź wyrażeniem częścicwo prostym rzędu 1-go lub 2-go. 
Dowolne spośród wyrażeń II jest oczywiście tezą systemu S”,; w myśl 
więc poprzednich częśc. naszego dowodu, każde z tych wyrażeń jest kon- 
sekwnecją wyrażeń 7—15. Stąd oraz na podstawie definicji X wniosku- 
jemy, że wyrażenie y jest również konsekwencją tych wyrażeń. Widzimy 
więc, że dowolna teza systemu S”, nie będąca wyrażen' em prostym rzędu 
1-go lub 2-go, ani też wyrażeniem częściowo prostym rzędu 1-go lub 2-go, 
jest konsekwencją wyrażeń 7—15. 

Dowód naszego twierdzenia został więc całkowicie przeprowadzony. 

Twierdzenie IX, 

System S”, jest systemem zupełnym. 

Dowód tego twierdzen a analogiczny do dowodu twierdzenia IV po- 
mijamy. 

Twierdzenie X. 

Każdy z aksjomatów 7—15 systemu S”, jest niezależny od pozosta- 
łych. 

Podamy tabelki interpretacyjne, przy pomocy których można wyka- 
zać niezależność każdego z aksjomatów 7—15 od wszystkich pozostałych. 
Z wyjątkiem tabelki Tiu w której wartościami wyróżnionymi są wartości */, 1 
wartością wyróżnioną każdej z tych tabelek jest wartość 1. Tabelki te są 
dziedziczne. 
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Zwróćmy jeszcze uwagę na pewną charakterystyczną własność funk- 
cji Rp: 
wyrażenie następujące, które moglibyśmy nazwać prawem ekstensjo- 
nalności, nie jest tezą systemu S”, 
CCpqCCqpCRpkRq. 
Wyrażenie to bowiem dla wartości zmiennych %, 0 przyjmuje, zgodnie 
z tabelka intenpretacyjną IV, wartość 0, a więc wartość niewyróżnioną. 


ODNOŚNIKI 


1) Streszczenie wyników, dotydzących jednego z tych systemów, ukazało się 
w pracy: Jerzy Słupecki — Pełmy !tirójwartoscilowy machumek zdań; Comptes 
Rendus des séances de la Société des Sciencesl et des Lettres; de Varsovie XXIX, 
1936, Classe TIL. Wyniki, dotyczące systemu dnugiego referowałem w m. 1937 ma 
posiedzeniu Seminarium Filozoficznego prowadzonego pmzez p. prof. J. L wk astie- 
wieza. If 

2) O systemie tym Czytelnik może sie |dowiedzieć szczęgółowiej z dwu na- 
stępujących prac: J. Łukasiewicz, A. Tarski—  Uniersuchumgen iiber den 
Aussengenkalkül; Comptes Rendus des séances de la Société des Sciences et des 
Lettres de Varsovie. XXIII, 1930. Classe IM. J. Łukasiewicz — Philosophi- 
sche Bemerkungen zu mehrwertigen Systemen des Aussagenkalkiils. Tamże. 

3) /Twiendzenie to zmajdzie Czytelnik w pracy: Sur les fonctions définies 
dans les ensembles finis quelconques par Sophie Püccard (Neuchâtel). Fun- 
damenta Mathematica, t. XXIV. Warszawa 1935, str. 298—301. 

4) Twierdzenie tła zmajjdziie Ozytelnik w pracy: Jerzy Siupecki — Kiry- 
terium pemości rwiielowantościowych systemów logiki zdań Comptes Rendus des 
séances de la Société des Sciences et des Lettres de Varsovie, XXXILL 1939, Classe 
IL. 
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5) M. Wajsberg — Aksjomatyzaaja trójwamntościowiego machunku zdań, 
Comptes Rendus des séances de la Société des Sciences et des Lettres de Var- 
sovie, XXIV, 1981, Classe III. 

s) Moëna łatwo wykazać, że wśród tabelek trójwiamtościowych tylko tabelki 
IV ii IV’ spełniają jednocześnie wamunki a, b, c. 

7) Tu onaz w dalszych naszych rozważamiach będzie stale chodziło o wy- 
rażenia. sensowne systemu 8”. 


RESUME 


Le calcul complet de propositions à trois valeurs logiques. 

Il est question dams cet ouvrage ide deux différents systèmes (de calcul wom- 
piet de propositions à trois valleurs logiques. Le résumé des donboluisions se map- 
portant à l'un de ces systémes a appartu dans l'ouvrage: Jerzy Siupecki,— Der 
volle dretwertige Aussagenkalkiil; Comptes Rendus des séances de la Société des 
Sdilences et (des Lettre de Varsovie XXIX, 1936, Classe III. 

Je vais me ibomhiem dome à résumer les conclusicms de lautre système. Ce 
système est déterminé par ume matrice d'intemprétaition suivante, dont la valeur 
distinguéd est d. 


1 0 s 1 0 |! 


C'est-à-dire une proposition est vmaie dans ce système lonsqu'elle accomplit 

la matrice I. . 
Les axiomes de système sont: 

. CCpaC'CarCpr 

CCNppp 

CpCN pq 

CRpNp 

. CRCpqRq 

. CpCRqRCpq 

CRRpp 

CpRRp 

NRN9p x 

Remarquons qu’ aucun de ces axfomes n'est la conséquence de tous les ap- 
tres. Remarquons ensuite que less axiomes 1—3 sont identiques aux axiomes (du 
calcul ¡de propositions à deux valeuns du prof, J. Łukasie wie. En, conséquence 
chaque these du calcul de propositions à deux valeuns e en même temps une 
thèse de notre système. 

Notre système possède trois propriétés sniłvamitejs: 

1) Chaque fondtilon possible peuti étme définie em temmesj del ce systemie, d'est- 
à-dire em termes C, N, R elt les variables. (Autrement (dit, le système est com- 
plet). 

2) Une seule variable n'est pas ume conséquence des axiomies (le système 
niest pas ‘conftiraldidtolire) . 

3) En ajoutant aux systèmes une proposition qui dui n‘appamtilent pas en 
obtient parmi les conséquences une seule vairiablie, 
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